﻿using System;
using System.Collections.Generic;
using System.Text;

namespace MinimumSpanningTrees
{
    public class KruskalMST
    {
        private Queue<Edge> mst;
        public KruskalMST(EdgeWeightedGraph G)
        {
            //mst = new Queue<Edge>();//最小生成树的边
            //MinPQ<Edge> pq = new MinPQ<Edge>(G.Edges);//所有边
            //UF uf = new UF(G.V());
            
            //while (!pq.IsEmpty() && mst.Count < G.V() - 1)
            //{
            //    Edge e = pq.DelMin();//从 pq 得到权重最小的边和它的顶点
            //    int v = e.Either(), w = e.Other(v);

            //    if (uf.Connected(v, w))//忽略失效的边
            //        continue;
            //    uf.Union(v,w);//合并分量
            //    mst.Enqueue(e);//将边添加到最小生成树中
            //}
        }
    }
}
